ALGEBRAIC MULTILEVEL PRECONDITIONING IN HpΩ, curl q

An algebraic multilevel iteration method for solving system of linear algebraic equations arising in HpΩ, curlq space is presented. The algorithm is developed for the discrete problem obtained by using the space of lowest order edge elements. The theoretical analysis of the method is based only on some algebraic sequences and generalized eigenvalues of local (element-wise) problems. Explicit recursion formulae are derived to compute the element matrices and the constant γ (which measures the quality of the space splitting) at any given level. It is proved that the proposed method is robust with respect to the problem parameters, and is of optimal order complexity. Supporting numerical results, including the case when the parameters have jumps, are also presented.